import java.util.Scanner;

public class main {
    /**
     * 汉诺塔问题hanio
     * 1-> A-C   1次
     * 2-> A->B,A->C,B->C   3次
     * 3-> A->C,A->B,C->B,A->C,B->A,B->C,A->C   7次
     * ...
     * 64->   2^64-1
     * @param pos1 起始位置
     * @param pos2 中转位置
     * @param pos3 目标位置
     */
    public static void hanio(char pos1 ,char pos2,char pos3,int n) {
        if(n == 1){
            move(pos1,pos3);
            return;
        }

        hanio(pos1,pos3,pos2,n-1);
        move(pos1,pos3);
        hanio(pos2,pos1,pos3,n-1);
    }

    /**
     *
     * @param pos1 起始位置
     * @param pos2 目标位置
     */
    public static void move(char pos1,char pos2) {
        System.out.print(pos1+" -> "+pos2+",");
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        hanio('A','B','C',n);
    }

}
